Previn đã sáng tác bản concerto cho vĩ cầm này vào năm 2001 dưới sự ủy thác của Dàn nhạc Giao hưởng Boston.[1] Ông đã tự viết phần độc tấu cho nghệ sĩ vĩ cầm Anne-Sophie Mutter trong tâm trí.[2] Previn gọi tên tác phẩm là "Anne-Sophie" để vinh danh bà, một nghệ sĩ độc tấu, người sẽ trở thành vợ ông.[3] Cách gọi này khiến cho tác phẩm được mô tả như một "bức thư tình" âm nhạc,[2][4] cũng như là một "món quà đính hôn".[5] Buổi hòa nhạc lần đầu trước công chúng diễn ra vào ngày 14 tháng 3 năm 2002 cũng do nhà soạn nhạc thực hiện.[1][6] Hai người đã kết hôn vào tháng 8 cùng năm.[7] Họ sau đó thực hiện một bản thu âm được phát hành vào năm 2003,[1] và lưu diễn quanh châu Âu với Dàn nhạc giao hưởng Oslo, bao gồm cả buổi hòa nhạc với The Proms tại Hội trường Hoàng gia Albert vào ngày 30 tháng 8 năm 2004.[8] Hai người đã ly hôn vào năm 2006.[9]